Southeastern New Mexico Vacation Packages 2026 from $182

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

The Latest Southeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

B&B at the Paseo's by Wanda

$182

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

10/10 Exceptional! (33 reviews)

Miss Wanda Landry is a great place to go stay and live at she's a mother also a business woman I recommend that everyone who's in town will come to visit town to give her the opportunity and a place to stay.

Reviewed on Aug 23, 2026

Hotel Ruidoso - Midtown

Downtown

$1,299

per person

Nov 27 - Nov 29

found 1 day ago

Roundtrip flight included

Dallas (DFW) to El Paso (ELP)

8.8/10 Excellent! (1,001 reviews)

Quality Inn & Suites El Paso I-10

$220

per person

Oct 10 - Oct 13

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.4/10 Very Good! (542 reviews)

Hawthorn Extended Stay by Wyndham El Paso

East El Paso

$191

per person

Oct 10 - Oct 13

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7.6/10 Good! (1,490 reviews)

Motel 6 Suites El Paso East, TX

El Dorado West

$226

per person

Oct 10 - Oct 13

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7.6/10 Good! (7 reviews)

I get there they still charged me $70 very inconvienent. Then the elevatorbsays it can get stuck take at yor own risk we may turn it off for 30 minutes. I asked for my trashes and sheets new towels they never did it there was no pot or pans to cook. The lady was very rude i walked up to asked question and she said "what now?" When i had checked oit and forgot keys in room she opened window and threw me the key card.

Reviewed on Aug 31, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeastern New Mexico

View all trips

Where to stay in Southeastern New Mexico

Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico

A wooden cabin surrounded by tall pine trees with a car parked in front.

Downtown

When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.

A snowy landscape with trees and snow-covered mountains in the background.

Ponderosa Heights

Ponderosa Heights might not have many top sights, but The Links at Sierra Blanca and Grindstone Lake are two attractions nearby that you can check out.

A forest stream with sunlight filtering through the trees.

Bear Park

While Bear Park might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Cloudcroft Ice Rink and Sacramento Mountains Museum.

A mountain landscape with a power line, yellow wildflowers, and a clear blue sky.

Hollywood

While Hollywood isn't home to many top sights, Ruidoso Downs Racetrack and Pillow's Funtrackers are some notable places to visit nearby.

Alpine Cellars Village

While Alpine Cellars Village might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Ruidoso Winter Park and The Links at Sierra Blanca.

Stay near popular Southeastern New Mexico attractions

A person standing on a reflective water surface surrounded by large, irregularly shaped ice formations in a cave.

Carlsbad Caverns National Park

9.8/10 (1,428 reviews)

See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.

See properties

A UFO hovering above alien statues in a museum.

International UFO Museum

8.8/10 (933 reviews)

You can spend an afternoon browsing the exhibits at International UFO Museum during your trip to Roswell. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

A lake surrounded by dense forests and hills.

Grindstone Lake

9.0/10 (644 reviews)

Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.

See properties

A sign reading "UFO ZONE" in a foggy landscape.

Alien Zone

8.4/10 (615 reviews)

Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.

See properties

Ruidoso Winter Park

10.0/10 (6 reviews)

Bring your family to Ruidoso Winter Park and enjoy some excitement at this theme park in Ruidoso. Discover the mountain views in this family-friendly area, or enjoy its ski slopes.

See properties

Carlsbad Caverns National Park Visitor Center

9.8/10 (684 reviews)

Explore the great outdoors at Carlsbad Caverns National Park Visitor Center, a lovely green space in Carlsbad. Discover the area's desert landscape and seek out the hiking trails.

See properties

Southeastern New Mexico Hotel Deals

CASH REWARDS INN & SUITES

2300 N Main St Roswell NM

Fully refundableReserve now, pay when you stay

$60 nightly

$70 total

Sep 4 - Sep 5

Total with taxes and fees

White's City Cavern Inn

17 Carlsbad Cavern Hwy Carlsbad NM

Fully refundableReserve now, pay when you stay

$82 nightly

$91 total

Oct 4 - Oct 5

Total with taxes and fees

8.6/10 Excellent! (1,981 reviews)

"The room is in need of an upgrade but are very spacious and clean. The hotel is the closest to Carlsbad Caves and a 18 minute drive to downtown."

Reviewed on Sep 2, 2026

Days Inn by Wyndham Alamogordo/White Sands

907 S White Sands Blvd Alamogordo NM

Fully refundableReserve now, pay when you stay

$84 nightly

$91 total

Sep 16 - Sep 17

Total with taxes and fees

8.2/10 Very Good! (1,002 reviews)

"Nice staff. Yummy breakfast. Pool would be better with more water added. Rooms were nice but ok."

Reviewed on Sep 3, 2026

See all 2,191 properties in Southeastern New Mexico

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.